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Abstract 



' We establish a relation between concurrence and entanglement wit- 

nesses. In particular, we construct entanglement witnesses for three-qubit 
W and GHZ states in terms of concurrence and different set of opera- 
tors that generate it. We also generalize our construction for multi-qubit 
^ ' states. 

O ; 1 Introduction 

Entanglement witnesses are a practical way to detect entangled states pQ. One 
. recent example of detecting four-photon entangled state by entanglement wit- 

nesses has been reported in [2]. Entanglement witnesses has a rich geometrical 
structure and their construction is a consequence of the Hahn-Banach theorem. 

On other hand, concurrence is one of well-known measure of entanglement. 
One can also find different construction and definition of concurrence for both 
C3 pure and mixed bipartite and multipartite states [H |4]. Recently, we have 

also constructed generalized concurrence for pure general multipartite states 
based on the complement of a positive operator valued measure (POVM) on 
quantum phase 5:. In particular, by rewriting orthogonal complement of a 
POVM on quantum phase as sums and taking the expectation value of each of 
these operators, we were able to construct a general formula for concurrence. 
In this paper, we will establish a connection between entanglement witnesses 
and concurrence. In section [2J we will give short introduction to construction of 
entanglement witnesses with some example for three-qubit W and GHZ state. 
In section [3] we will introduce our construction of concurrence based on the 
complement of POVM on quantum phase. And finally, in section 0] we will 
show how we can construct entanglement witnesses for three-qubit states in 
terms of concurrence and it's generating operators. Our construction suggests 
a systematic way of constructing entanglement witnesses for multi-qubit states. 

We will consider a general multipartite quantum system with m subsystems 
which we denote as Q = Q1Q2 • ■ ■ Q m , and denoting its general state as \^>) = 

J2hli ■ ■ •T,i r ^Li a h,h,-,lmh,h, ■ ■ -,l m ) £Hq= H Qi ®Hq 2 ®- ■ -®n Qm , where 
the dimension of the jth Hilbert space is given by Nj = dim(WQ. ). Moreover, 

let pq = Y^,f=i Pi\^i)(^i\: f° r au < j»i < I and Y^=iPi = 1; denote a density 
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operator acting on the Hilbert space 1~Lq- The most well know examples of 
multi-qubit states are Y$>ghz™) and I^h" 71 } state. These quantum states are 



defined by \* GHZ ™) = 4? (|1, . . . , 1> + |2, . . . , 2» and |* Wm ) = 4=(|m- 1, 2)), 



where |m — 1, 2) denotes the totally symmetric state including m — 1 ones and 

1 twos. In the following section, we will call our local operators based on these 
classes of states. 

2 Entanglement witnesses 

In this section we will give a short introduction to entanglement witnesses for 
general multipartite state. Let pq be a density operator acting on Hq. Then, 
the density operator pQ is said to be fully separable, which we will denote by 
Pq P , with respect to the Hilbert space decomposition, if it can be written as 

Pq P = Yfk=i Pk ® j=i PQ, i SfcLi Pk = 1 for some positive integer N, where p k 
are positive real numbers and p k Q. denotes a density operator on Hilbert space 
Ti.Q j . If p P Q represents a pure state, then the quantum system is fully separable 
if p P Q can be written as p S Q = <S)j=i PQji where pQ j is the density operator on 
TiQ j . If a state is not separable, then it is said to be an entangled state. 

Now, for every entangled state pq there exist a Hermitian operator W that 
satisfies the following conditions: i) Tr(Wpg) < 0, and ii) Tr(Wpg P ) > 0, for 
all separable state Pq P - The W operator usually called entanglement witnesses. 
By construction this operator have a positive expectation value on the set of 
all separable states. Thus, if the measurement of W on a quantum system 
represented by pq produce negative value, then this quantum pq is an entangled 
state. Moreover, the existence of this operator is guaranteed by the Hahn- 
Banach theorem: For a compact and convex set S, if pg is not belong to S, then 
there exists a hyper-plane that separate pq from S. Next, we will construct two 
well known entanglement witnesses for GHZ and W class states. For three-qubit 
GHZ and W states entanglement witnesses can be constructed as 



where I is an identity matrix. In following section we will rewrite these entan- 
glement witnesses in terms of concurrence. 

3 Different classes of POVM for general multi- 
partite states 

In this section, we will construct concurrence for general pure multipartite states 
Q?(Ni, . . . , N m ), where superscript p indicates that we are only considering pure 
multipartite states. In our construction, we will use linear operators that are 
constructed by the orthogonal complement of POVM on quantum phase [S]- 
The POVM for each subsystem Qj is defined by 



■£l-\*GHZ*){*GHZ*\, W W 3 = -I- \<Sf W3 )(® W3 \, (1) 




(2) 
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where tpkiji = — .fcj (1 — ^fc,t,)- Moreover, the orthogonal complement of our 
POVM is given by A Qj {(p k] ^ ) = l Nj - A Qj (ip k . itj ), where l Nj is the Nj-by-Nj 
identity matrix for subsystem j. For m-partite quantum system we construct a 
operator (matrix) by taking the tensor product of m subsystems as follows 

^Q(^fei,ii:--- J ¥'fe »,im) = AQi&kuh) ® ••■ ® ^Q m {Vk m ,l m ), (3) 

where Ag^^, . . . , tpk m ,i m ) has phases that are sums or differences of phases 
originating from two and m subsystems. That is, in the latter case the phases 

of Ag^jj, . . . ,(Pk m ,l m ) take tnc f° rm {Vki,h ± Vk 2 ,h ± ... ± ¥k m ,i m ) and 
identification of these joint phases makes our distinguishing possible. Thus, we 
can define linear operators for the W m class which are sums and differences of 
phases of two subsystems, i.e., (<fk r ,i ri ± fk r2 .i T2 )- That is, for the W m class 
we have 

^C™, 2 ( A ™) = 2ati ® • • • ® .i^ )»•••« A Sr2 ( v £ 2 ^ ) <g> • • • <g> l Nm , 

(4) 

where 1 < r± < r 2 < m and the notation Ag^ (ip£. ; .) means that we evaluate 

Aflj(Wj,(*) a t Vkj.ij = for all kj,lj. In order to simplify our presentation, 
we have used (A m ) = (fci, h; . . . ; k m , l m ) as an abstract multi-index notation. 
Next, we could write the linear operator Ag" ^ (A m ) as a direct sum of the 
upper and lower anti-diagonal 

( A ™) = M*; 2 (A ra ) + £A*; 2 (A m ). (5) 

For the GHZ™ class, we define linear operators based on our POVM which are 
sums and differences of phases of m-subsystems, i.e., (^t j ^ Vk r2 .i r ^ ± . . . ± 
fk m ,i m )- That is, for the GHZ™ class we have 

^(A™) = As.^J®---®^^^) (6) 

® • • • ® A Qr2 (vj J 2 ^ ) ® • • • ® A Sm (^ mji J, 

where Ag. ; .) indicates that we evaluate Ag^/j.^J at ^ = 7r for all 
Note also that, in this case we get an operator which has the structure 
of the Pauli operator a x embedded in a higher-dimensional Hilbert space and 
coincides with a x for a single-qubit. There are "H™ -1 ) linear operators for the 
GHZ™ class. In our recent paper [5] we have construct concurrence for general 
multipartite states based on these sets of operators which is given by 

cm) = caw J2 C «D+ E c(Q^D + ---}) 1/2 , 

l<ri<r2<m l<n<r2<T7i 

where M m is a normalization constant. The definition of these terms can be 
fund in the above mentioned paper. For three-qubit state it is given by 

= (2|ai, 1,10(2,2,1 - 01,2,102,1,1 1 2 + 2|ai i i i2 a 2 ,2,2 - 0:1,2,20:2,1,2 | 2 

+2|0l,l,lQ:2,l,2 - 01,1,202,1,1 1 + 2101,2,102,2,2 ^ «l,2,2«2,2,l| 2 

+ 2101,1,101,2,2 - 01,1,201,2,11 + 2|a 2 ,l,l02,2,2 - 02,1,202, 2, l| 2 

+ |0l,l,l02,2,2 - 01,1,202,2,1] + |0l,l,l02,2,2 ~ Ol,2,l02,l,2| 

+ |0l,l,l02,2,2 - Oi,2,202,l,l| + |ai,i,20 2 ,2,l ~ Ol,2,l02,l,2| 

+ |oi, 1,202,2,1 - Oi, 2 ,202,l,l| 2 + |0l,2,l02,l,2 ~ Ol,2,202,l,l| 2 ) 2 , 
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where we have set N = 1/4. Next, we evaluate this measure for ^jy 3 } an d 
\^ghz 3 ) states. For these two well-known states we have C 2 ( | *f?w 3 )) = 2-3^ = | 
and C 2 (|^ ghz 3 )) = f respectively. 

4 Entanglement witnesses based on concurrence 

Now we will systematically construct entanglement witnesses for multipartite 
states. But before that we need to introduce some new notations. For m-partite 
quantum system we will denote by A^(ipk lt i 1 , . . . , <Pk m ,l m ) the operator which 
has only phases that either can be written as {+^Pk 1 ,i 1 + L Pk 2 .i 2 + ■ • • + <y2fc m .;,„) 
or (— tyk^M — ( Pk 2 ,h — ■ ■ ■ — <Pk m ,i m )- This means the sign in front of all these 
phases is either positive or negative. The elements of Aq^^^ , . . . , fk m ,l m ) an d 
{fki ,Zi j ■ • ■ j .i m ) are placed over and under main diagonal respectively. So 
we can also rewrite our operators as 

^e(VWl)- ■ -iVfem.u) = ^S^lAv ■ •iVfem.im) + ^(fkuh,- ■ -,<Pk m ,l m )- ( 7 ) 

For example for three-qubit states we have two classes of these operators, that 
is W class and GHZ class operators. For W class we have 

Aq^ ^(As) and Aq 2 fi-^s) ar e defined in the similar way. Moreover, for three- 
qubit GHZ we have 

A%ff ± = (a Qi (^J 2 ) ® A C >J 2 ) g A Q3 (^ i2 )) ± . 

Now, we are in a position to rewrite entanglement witnesses for three-qubit 
states in terms of concurrence and it's operators. For example for a three-qubit 
GHZ state the entanglement witnesses can be constructed as 

3 

WgHZ 3 = -^-\^GHZ 3 )^GHZ 3 \ =C 2 {\^ GH Z 3 ))^- \^ GH Z 3 ) GH Z 3 \- (8) 

We can also go one step further by setting C 2 (YS> GHZ 3 )) = C g = C g + 1, and 
diagonal matrix T> g = diag(C g ,C g , . . . ,C gi C g ) then an entanglement witnesses 
for three-qubit GHZ state can be written as 

Wghz 3 = V g -A%ff ± (A 3 ). (9) 
For three-qubit W state entanglement witnesses can be constructed as 

W w3 = h- \"£ w3 )(«f w3 \ = C 2 {\V W3 ))I- \V w3 )(«f W 3\ (10) 

o 

Now, let C 2 (1^ w 3 )) — C w = C w +1, and define diagonal matrix D w = diag(C w ,C u 
C w , C w ,C w ,C w ,C Wl C w ). Then an entanglement witnesses for three-qubit W state 
can be written as 

W w3 = D^-^llA^fCAs). (11) 
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These construction suggest that we can generalize entanglement witnesses for at 
least multipartite W and GHZ states. For example the entanglement witnesses 
for multi-qubit W states is given by 

W Wm = yl-\^ Wm )(^ Wm \=C 2 (\^ W m))I-\^ W m)(^ W m\ (12) 

where T> w is a diagonal matrix with elements C w = C 2 {\^>w m )) ~ 1 for non zero 
coefficients a; 1 ,; 2 ,...,; m ^ of multi-qubit W state and C w = C 2 (\^w m )) when 
(Xh,i 2 ,---,im = for multi-qubit W state. We have already seen construction of 
this diagonal matrix for three qubit states. 

Moreover, an entanglement witnesses for multi-qubit GHZ states is given by 

W GHZ ™ = 7l- \^GHZm){^GHZ^\ =C 2 (\y GH Z™))l- \^GHZ^)(^GHZ-A 

= V g -lF*f ±(A m ), (13) 

where V g is defined in the same way as for W state, e.g., by replacing W state 
by GHZ state. However, we need carefully chose the normalization constant 
M m m the expression for concurrence. We also can write a general formula for 
entanglement witnesses of pure multi-qubit state in terms of concurrence 

= 7 i- = c 2 (|*))i- |*>(*| = (A™), (w) 

where T> is a diagonal matrix with elements C = C 2 (|\E')) — 1 for non zero coeffi- 
cients ai ly i 2y ... y i m 7^ of the state \SS?) and C = C 2 (|\E')) whenever Qf; 1 ,i 2 ,...,i m = 
for given state jvP). For GHZ states we only need to consider r = 1 and s = 2 
without any partitions. Thus, it is possible to systematically construct entangle- 
ment witnesses for multi-qubit states in terms of concurrence and the operators 
which generate it. The geometrical structure of entanglement witnesses usually 
related to geometry of Hilbert space in functional analysis. On the other hand 
the geometry of concurrence and completely separable set is given by the Segre 
variety which is defined to be the image of the Segre embedding. Thus these 
connection between entanglement witnesses and concurrence also suggest some, 
not yet known, similarity between geometrical structure of these entanglement 
tools that distinguish between separable and entangled set of multi-qubit states. 
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